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Title of the Invention 
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Background of the Invention 

5 The present invention relates to a technology for implementing a recording/readback 

device and a recording/readback circuit for performing high-density data storage. 

In high-density data recording/readback devices that use magnetic/optical media, signal 
processing systems are required to perform recording/readback operations including: converting 
data to be recorded into a signal and recording the signal to a medium; and decoding signal 

10 information read from a recording medium into data with a high degree of reliability In 
particular, with recording media on which information is stored at high recording densities, the 
readback signals show significantly degraded signal quality This results from factors such as 
low signal levels due to smaller storage units, deformations in waveforms due to intersymbol 
interference,, disturbances due to .electrical noise or physical defects on media, and problems 

15 between the media and the readback transducer (head). 

To overcome this type of readback signal degradation, and in particular to improve 
reliability in the decoding of recorded data with regard to increased intersymbol interference and 
noise, there has recently been active use of high-level data transfer communication technologies 
such as the PRML (Partial-Response Maximum-Likelihood) method, which is based on digital 

20 signal processing technology. Recording/readback signal processing technologies that make use 
of these techniques are implemented in integrated circuits and the like and are used widely in 
magnetic disk devices and the like. Much of this technology comes from data decoding technology 
based on maximum-likelihood sequence estimation, which is implemented using the Viterbi 
algorithm, and a readback waveform equalization technology based on partial-response 

25 technology. The former provides tolerance for increased intersymbol interference in the readback 
signal while the latter reduces random decoding errors that accompany the decoding of data with 
high levels of noise. These work to compensate for decreased reliability in the decoded data. 

Also, conventional technologies generally use error correction coding technologies. The 
reliability of decoded data is improved by performing detection and correction of errors during 

30 readback for decoding errors generated after decoding data using the maximum-likelihood 
technique described above. An example of this error correction coding (ECO technology is the 
combination error correction coding technology that uses the interleaving technique and Reed- 
Solomon coding. This is used in many information storage devices, including magnetic disk 
devices and optical disk devices. Thus, it is possible to detect and correct errors in the decoded 

35 data generated from the various factors described above including random decoding errors 
caused during data decoding by noise. This allows a high degree of reliability to be maintained in 
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the decoding and readback of data stored in high-density storage/readback devices. 
Implementations of this type of error correction coding technology can be found, for example, in 
R. D. Cydecyan, "A PRML system for Digital Magnetic Recording" (IEEE Journal on Selected 
Areas in Communications, Vol.10, No.l, 1992) as well as in Japanese Laid-open Patent 
.5 Publication number 11-168514 (US application No. 09/124,840). For increasing storage density 
in information recording/readback devices and improving reliability in data decoding and 
readback, the main technologies are PRML signal processing, which provides a data decoding 
technique based on the maximum likelihood sequence estimation referred to above, and error 
detection/correction coding. 
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Brief Description of the Drawings 

Fig. 1 is a block diagram showing a first embodiment of the present invention. 

Fig. 2 is a schematic drawing showing extended class-IV partial response transmission 
channel characteristics. 

15 Fig. 3A is a state transition diagram used for maximum-likelihood sequence estimation. 

Fig. 3B is a state transition diagram showing an example where a maximum-likelihood 
sequence has been determined. 

Fig. 3C is a state transition diagram showing maximum-likelihood estimation in a loop 
operation in the present invention. 
20 Fig. 4A is a schematic diagram showing a sample decoding state after a (first) 

maximum- likelihood sequence decoding operation. 

Fig. 4B is a schematic diagram showing a sample decoding state after a (second) 
maximum-likelihood sequence decoding operation. 

Fig. 4C is a schematic diagram showing a sample decoding state after a (third) 
25 maximum- likelihood sequence decoding operation. 

Fig. 5 is a block diagram showing a second embodiment of the present invention. 
Fig. 6 is a schematic diagram showing a sample operation performed by a scrambling 
circuit from a second embodiment of the present invention. 

Fig. 7 is a block diagram showing a third embodiment of the present invention. 
30 Fig. 8 is a block diagram showing a fourth embodiment of the present invention. 

Fig. 9 is a drawing showing the structure of a maximum-likelihood sequence decoder 
using the Viterbi algorithm according to the present invention. 

Summary of the Invention 

35 The object of the present invention is to enhance how error correction coding technology 

can work together with recording/readback signal processing signals that make active use of 



PRML signal-processing techniques, particularly maximum- likelihood sequence decoding 
techniques. 

In conventional technologies, data decoding using maximum-likelihood sequence 
decoding and error correction using error correction coding have been implemented as 
independent operations. In error correction performed after data decoding, if all decoding errors 
cannot be corrected the same information is re-read from the recording medium (retry operation) 
and predetermined signal processing and data decoding operations are performed again. To 
perform this re-reading of data, many recording/readback devices such as magnetic disk devices 
must move a readback transducer (head) to a predetermined position where the recorded 
information is placed, thus significantly increasing the processing time required for data 
readback. This means that data access performance of the recording/readback device decreases. 
Thus, providing reliability through this method has its own limits. To restore reliability in the 
decoding of data and to maintain device reliability for high-density recordings, it is necessary to 
both improve decoding reliability iri maximum- likelihood sequence decoding operations as well 
as increase effectiveness in error correction. 

To achieve these objects, the present invention passes information back and forth 
between two operations that have conventionally been performed independently: a data decoding 
operation based on maximum-likelihood sequence decoding and an error correction operation 
based on error correction coding. 

In the present invention correction coding information from the error correction 
operation described above is used when repeating decoding operations using maximum- 
likelihood sequence decoding. In conventional technologies, error correction operations and 
maximum-likelihood sequence decoding are performed independently Thus, if all decoding 
errors could not be corrected but a portion of the decoding errors could be checked and corrected, 
the valid information is discarded. In standard information recording/readback devices, 
interleaving is used in conjunction with error correction techniques so that information data 
sequences are divided into a plurality of sequences before error correction is performed. In many 
cases, it is rare that error correction is impossible for these split-up sequences, and decode error 
data can usually be checked and corrected for one of the sequences. This provides highly reliable 
results. In the present invention, data results for which error correction was partially successful 
are fed back to a maximum- likelihood sequence decoder, and maximum- likelihood sequence 
decoding is repeated only for decode data candidates that match these data results. 

Due to the principles behind the decoding performed in maximum-likelihood decoding, 
burst decoding errors, in which errors are propagated to a plurality of code positions, are often 
generated. However, if the partial error correction information described is used so that correct 
code information can be provided for erroneous codes in these burst decoding errors, then all the 
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erroneous codes in .he burs, error can be corrected and eliminated in a cascading manner By 
elimmarrng burst error propagatron in maximum-ukelihood sequence decoding, the correction 
l0 ad resulting from long errors can be eliminated from subsequent error correctron opera tons, 
and this significantly improves the effectiveness of the correction operations. As a result, the 
repeated data decoding and error correction operations serve to mutually enforce then- 
effectiveness. Thus, by repeatedly performing decoding operations on the same readback signal 
stored in the recording/readback system, the reliability of the decoded data can be unproved 
without requiring the recorded information to be re-read from the medium. 

The signal processing method proposed by the present invention includes: a Srst step 
decoding an encoded information data sertes and generating a decoded data series: a second step 
detectmg decoded data in the decoded data series that is not present in the information data (t.e.. 
errors): and a thud step usmg tnibrmation relating to the detected decoded data (mformatton 
regarding errors) to re-decode the information data series and generate a decoded data sertes. 

' The encoded information-data senes can be. for example, a signal sequence read from a 
nra-metic or an optical mformatton recording medium. For the decoding operation. .t would be 
des,rab!e to use a maximum-likehhood sequence estimation technique ■"-*««'" 
algorithm. The mformatton relating to errors is at least one, and desirably both, of (1) 
posrtion of the error in the decoded data sertes and (2, the contents of the error data. 
Alternatively, the mformatton relattng to errors can be one, and desrrabiy both, ot (1) the position 
of correct decoded data (i.e.. data not containing errors) in the decoded data senes and (2, the 

concents of the correct decoded data. f 

In the second step, it would be desirable to use an error correction coding tecnno ogy 
based on a combination of interleaving and Reed-Solomon coding, as used in magnetic d 1S k 

devices, optical disk devices, and the hke. 

Error correctron coding technology includes the checking and correcting of.decoded data 
that cannot be present in information data (errors). However, correction ,s not possible if there 
are too many errors. It would be desirabie to have the third step performed if it rs impossible at 

the second step to correct all the errors. 

If interleaving is used, a decoded data senes divided into a plurality ot code series is 
generated at the first step, and error checking and correction would be performed separately on 
each of the plurality of code series at the second step. 

In a tvpical example of the present invention, maximum-likelihood sequence decoding is 
performed to determine a single decoded data series that appears most reliable out of a plurality 
of candidate decoded data series (data transitions, (first step). Next, error checking a 
correction is oerformed on this decoded data series (second step). If an error that cannot 
corrected is found, the P osition.content of the error is fed back to the maximum-likehh, 



sequence decoding operation. In the maximum-likelihood sequence decoding operation, the 

decoded data series containing the error is eliminated from the candidate decoded data series 

and a decoding operation is performed again. Also, decoding is performed again using candidate 

decoded data series consisting only of decoded data series that do not contain errors (correct 

5 decoded data series) (third step). If errors can be corrected by the error correction provided by the 

second step, the corrected data can serve as the correct data. 

The basic architecture of a signal processing device implementing the readback method 

described above includes: a decoding circuit decoding an information data series and generating 

« 

a decoded data series; a data detecting circuit detecting decoding error data from the decoded 
10 data series and outputting error information regarding the decoding error data; and a feedback 
signal path sending the error information from the error data detecting circuit to the decoding 
circuit as input. The decoding circuit uses the error information to perform a re-process the same 
position in the information data series that has already been processed. It would be desirable to 
have this type of signal processing* device provided in the form of a single-chip semiconductor 
15 integrated circuit (LSI). By using this type of LSI in a circuit for a magnetic or optical 
information recording device, an information recording device that can accurately decode signals 
recorded on an information recording medium can be provided. The LSI can also contain a 
recording circuit for recording signals to the recording medium, a control circuit for providing 
overall control over the information recording device, or the like, thus providing a single-chip 
20 disk controller. This type of architecture allows compact implementation of recording/readback 
devices as well as providing higher recording densities in recording/readback devices. 

Detailed Description of the Preferred Embodiments 

The present invention is suited for use in data recording/readback devices that use data 

25 storage media such as magnetic or optical media. The object is to provide means for performing 
decoding/readback with a high degree of reliability so that a low-quality readback signal 
sequence obtained using a readback head (transducer) from an information recording medium 
storing information at a high density can be converted into recorded information code sequences 
(recorded readback information). 

30 Fig. 1 shows a schematic block diagram of an information recording/readback device in 

which the present invention is implemented. In standard information recording/readback 
systems, recorded information is converted to a recorded information code sequence la based on 
a predetermined encoding method, and this is sent to the information recording/readback system. 
When reading back the recorded information code sequence la from a high-density information 

35 recording medium, decoding errors that accompany quality degradation of the readback signal 
take place due to external factors such as reduction in readback signal output or various types of 



noise or due to defects on the medium. In order to achieve the desired degree of reliability in 
decoding, a predetermined error detection/correction coding is performed on the recorded 
information code sequence la in order to detect and correct decoding errors generated during 
decoding readback (readback data codes that do not match the original recorded information 
5 code sequence), and redundant check digits are added for error checking. 

In many information recording/readback systems such as magnetic disk devices and 
optical disk devices, Reed-Solomon encoding or the like is used in combination with interleaving 
to provide error detection/correction features for various types of decoding errors including 
intermittent decoding errors. To provide efficient detection and correction of random decoding 
10 errors in high-noise environments, simple algebraic coding such as parity-check coding or 
Hamming coding is often used as well. An error checking/correcting encoder 2 performs this 
predetermined error checking/correction coding on the recorded information code sequence la 
and outputs a recorded information code sequence lb, which is sent to a recording/readback 
system channel 3. 

15 The recording/readback system channel 3 records the record information code sequence 

lb to a predetermined position on the information recording medium using a predetermined 
method and also reads this recorded information as the readback signal sequence la when 
needed. 

The recording signal processing system 4 converts the recording information code 

20 sequence lb to the recording signal sequence lc, performs predetermined signal processing such 
as amplification of signal levels, and sends the resulting signal to a recording head, an optical 
head, or the like. A recording/readback head/recording information media system 5 contains a 
sequence of head/media systems, including a mechanism for reading the stored information as a 
readback signal sequence Id. A readback signal processing system 6 includes an amp for 

25 amplifying the readback signal sequence Id to a predetermined level while removing variations 
in the signal, means for filtering for removing noise in the readback signal sequence Id, means 
for shaping readback signal waveforms, means for equalizing, means for performing discrete 
sampling of the readback signal sequence Id at a predetermined timing to convert the signal to a 
digital signal sequence, and the like.. The recording/readback system channel 3 described above 

30 is provided through known technologies. In the present invention, various types of 
recording/readback system channels 3 can be used such as those used for magnetic recording 
information media and optical recording information media. 

In high-density information recording/readback systems, the recording/readback 
conditions result in significant deterioration in the signal bandwidth of the readback signal 

35 sequence Id. leading to high intersymbol interference. To overcome this, partial-response 
transfer functions are often added, and a narrow-band transmission system :hat tolerates 
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intersymbol interference is applied to the readback signal sequence le. In magnetic 
recording/readback systems, a transfer function polynomial of (l-D)(l-rD)n (where n is a natural 
number representing the order and D is an operator indicating the delay for a single code time). 
For example, if n=2 and a transfer function extended class-IV partial response is to be used, an 
input of a binary code sequence a(k)={+l,-l} (where k is a natural number representing the code 
time) results, for the corresponding code time, in an output from the recording/readback signal 
channel 3 indicated by signal values y(k) for the readback signal sequence le when there is no 
noise, where: 

y(k) = (1-D)(l+D) n *a(k) = a(k)+a(k-l)-a(k-2)-a(k-3) (1) 
This type of partial-response transfer function is achieved by adjusting the intersymbol 
interference in the readback signal sequence le so that the desired transfer function indicated in 
equation (1) is provided for the entire recording/readback channel 3. This is done by performing 
filtering and readback waveform equalization operations in the readback signal processing 
system 6 based on desired recording/readback conditions and the recording reaback 
head/recording information media system 5. 

This type of recording/readback system channel 4 having a partial-response transfer 
function can be represented as a simple linear model containing memory elements. 

Fig. 2 is a schematic drawing indicating the characteristics of an extended class-IV 
partial response transfer channel. For an extended class-IV partial-response transfer function 
based on equation (1), the recording/readback system channel 3 can be structured as shown in 
Fig. 2 using three memory elements. In the readback signal sequence le, a signal value y(k) at a 
code time k is determined by the input code value a(k) of the recording information code 
sequence lb for the current time and the input code states >a(k- l),a(k-2),a(k-3)} from three past 
times. Since the states of the memory elements in the partial-response transfer system are to be 
estimated, maximum- likelihood sequence decoding is used. This type of method for estimating 
memory elements in the recording/readback system channel 3 (maximum- likelihood sequence 
estimation) is a known technology that significantly improves reliability in decoding the 
readback signal sequence Id in the presence of superposed noise. 

In place of using the partial-response transfer function described above, it would also be 
possible to add this type of memory element to the characteristics of the recording/readback 
system channel 3 by providing predetermined coding such as convolutional coding or precoding 
into the input and intentionally adding memory elements to the recording information code 
sequence lb and the readback signal sequence Id. 

A maximum-likelihood sequence decoder 7 performs decoding and readback of the 
readback code sequence If while performing code estimation of the memory elements as 
described above on the readback signal sequence le from the recording/readback system channel 



3. Decoding algorithms such as the Viterbi algorithm are widely used for this. In the decoding 
performed by the maximum-likelihood sequence decoder 7, the incoming readback signal 
sequence Id is processed to output a readback code sequence If consisting of a code sequence 
having the smallest probability of containing decoding errors is selected from all possible 
5 maximum-likelihood candidate code sequences, taking into consideration the code states (code 
constraint conditions) described above for the entire signal sequence. As a result, the probability 
of decoding errors in the readback code sequence If is minimized. However, as described later, a 
decoding error will result in a code sequence error, which will lead to bursts of decoding errors or 
propagation of decoding errors involving code containing a plurality of decoding errors. 

10 In order to detect and correct codes with decoding errors in the readback code sequence 

If generated by the maximum-likelihood sequence decoder 7, the readback code sequence If is 
sent to an error data detector/corrector 8. The error data detector/corrector 8 performs error 
checking based on the error checking/correcting encoding performed by the error data 
detection/correction coder 2. More .^specifically, readback code sequences not consistent with the 

15 rules for the original recorded signal code arrangement are detected as decoding errors. Then, 
detected decoding errors are corrected to their proper codes and this is then output as the 
readback code sequence Ig (recording/readback information). 

Error checking/correction coding using interleaving techniques is a known technology 
for providing a simple method for correcting various decoding errors such as bursts of decoding 

20 errors. 

In the embodiment shown in Fig. 1, structures implementing interleaving are provided 
in the error data detection/correction encoder 2 and the error data detector/corrector 8. A 
plurality of independent encoders 2c are disposed in the error data detection/correction encoder 2. 
and the received record information code sequence la is divided by an interleaver 2a into code 

25 blocks that are sent to the different coders 2c. A de-interleaver 2b takes the split-up record 
information code sequence la and recombines them in their original order, adds checking 
redundancy code generated by the encoders 2c, and sends out the result as the record 
information code sequence lb. 

Similarly, the error data detection/correction encoder 8 contains a plurality of 

30 independent decoders 8c corresponding to the encoders 2c. The code sequence is split up in the 
same manner as in the error data detection/correction encoders 2, and a predetermined error 
correction method is applied. The interleaver 8a splits up code sequences in a manner 
corresponding to the interleaver 2c. distributes code blocks from the incoming readback code 
sequence If to individual decoders 8c, and performs the predetermined error checking and 

35 correcting operations independently on each code sequence. Also, each of the decoders Sc outputs 
a flag 8e indicating whether all decoding errors in the corresponding code sequence have been 



corrected or not. When all the flags Se indicate that no decoding errors were found in the code 
sequences or that detected decoding errors have been corrected, then the code sequences 8d 
which have gone through error checking and correction are reconstructed in the original code 
block sequence of the record information by the deinterleaver 8b. The result is output as a 
readback code sequence lg. 

In conventional information recording/readback systems, if many decode errors take 
place and the resulting decode errors exceed the error checking and correction capability of the 
error data detection/correction encoder 2 and the error correction capability of the error data 
detector/corrector 8, the error data detector/corrector 9 sends an output indicating that the 
decoding errors cannot be corrected. Then a decode/readback operation is performed again for 
the same information code sequence (a retry operation) based on a read operation of a readback 
signal sequence Id using the recording/readback head record information media system 5. In 
general, this re-reading operation is performed to attempt to improve decoding errors when one 
of the interleaved code sequences is determined to be uncorrectable so that one of the flags 8e 
from Fig. 1 indicates that all detected decode errors were not corrected. 

However, in the present invention the readback signal sequence le output from the 
recording/readback system channel 3 is stored in a storage circuit formed beforehand using 
semiconductors or the like. The readback signal sequence le is stored using a predetermined 
readback unit (often, in data sectors for magnetic or optical disk devices and in blocks for tape 
devices). Then, if the error data checker/corrector 8 finds code with a decode error in the 
readback code sequence If and determines that the detected decoding error cannot be corrected, 
i.e., if one of the flags 8e in the error data checker/corrector 8 indicates that all detected decoding 
errors were not corrected in the corresponding interleaved code series, then a selector circuit 9a 
selects signal information stored in the storage circuit 9 and sends this as input to the 
maximum-likelihood sequence decoder 7, where the same operations are repeated. In other 
words, the maximum-likelihood sequence decoder 7 repeats its operations on the same readback 
signal sequence le. During this repeated decode operation performed by the maximum-likelihood 
sequence decoder 7, the partial code information from the readback code sequence lg detected by 
the error data checker/corrector 8 is fed back as input so that it is used for the re-decoding 
operation. 

If the error data checker/corrector 8 determines that a decoding error cannot be 
corrected, the probability will be extremely small that ail of the flags 8e will indicate that error 
correction will be impossible for the plurality of interleaved code sequences used for checking and 
correcting decoding errors. Thus, the deinterleaver 3b will refer to the flags 8e and selectively 
output interleaved code sequences for which detected decoding errors have been corrected or code 
information from interleaved code sequences for which no errors were detected (the code position 



information 8f and the code information 8g). This will be fed back as input to the maximum- 
likelihood sequence decoder 7. Thus, the partial code information that is fed back is formed 
either from code information at code positions (the code position information Sf and the code 
information 8g) determined by the error data checker/corrector 8 to contain no decoding errors 
(correct data codes) or from code information at code positions (the code position 8f and the 
corrected code information 8g) for which decoding errors have been checked and corrected. 

Fig. 3A shows a state transition diagram used for performing maximum-likelihood 
sequence estimation on the recording/readback channel 3 having an extended class-rV partial- 
response transfer function based on equation (1) described above. In the extended partial- 
response transfer function, eight transition states 10a - lOh can be defined for binary 
information code, taking into account the code states {a(k-l),a(k-2),a(k-3)} (past code states) in 
the three memory elements described above. For each of the transition states 10a - lOh, arrows 
represent branch paths 11 indicating transitions to the code step for the next time, corresponding 
to the binary information code a(k) .sent to the recording/readback channel 3 at each code time k. 
Two branch paths point to each transition state at each time. 

A branch path going from a transition state I to a transition state j at a code time k is 
represented as b k (i,j). Using the code states and {a(k-l),a(k-2),a(k«3)} for the transition state i, 
which serves as the base point, as well as the code value a(k) assumed for that code time, 
equation (1) determines an ideal signal value d k (i,j) that appears as the output, with no noise, 
from the recording/readback channel 3 for the branch path. In the Viterbi algorithm, which is a 
widely known technology, the signal value u(k) of the readback signal sequence Id sent to the 
maximum-likelihood sequence decoder 7 at code time k is referenced and the mean-square error 
(path metric) in relation to the ideal signal value d k (i.j) described above is evaluated. Based on 
this, for each transition state S k (i) at each time value, the branch path with the smaller 
accumulated mean-square error (path metric) is selected from the two branch paths that lead to 
the transition state. 

Fig. 3B shows an example where selection of branch paths to transition states is 
repeated until a final maximum-likelihood path sequence 12 (indicated by a thick line) is 
determined. In the maximum-likelihood path sequence 12 established in this example, an error 
in selecting branch paths leading to the transition state 13 leads to the correct code sequence 14a 
being replaced with the erroneous code sequence 14, resulting in a decoding error. As a result, at 
the three code times k — k+2, consecutive decoding errors 15 (error propagation) take place. Thus, 
in maximum-likelihood sequence decoding that uses conventional technology such as the Viterbi 
algorithm, selection errors in the maximum-likelihood candidate code sequence (the maximum- 
likelihood path) can often lead to readback code sequences in which there is error propagation 
due to a plurality of consecutive encoding errors. 

10 



In the present invention, this type of error propagation is eliminated by feeding back 
code information to the maximum-likelihood sequence decoder 7 during retry operations for 
maximum-likelihood sequence decoding. In the error data checker/corrector 3 shown in Fig. 1. 
consecutive erroneous codes generated by error propagation in the readback code sequence If are 
split up through interleaving into a plurality of code sequences to which error correction coding is 
applied. The plurality of decoders 8c independently corrects the erroneous codes, so that there is 
a high probability that portions of the split-up erroneous codes are corrected. The information 
about the partially erroneous code on which correction has been performed (code position 
information and corrected code) is used to eliminate error propagation in maximum- likelihood 
decoding retry operations. 

Fig. 3C shows an example where the consecutive decode error codes (error propagation) 
15 from Fig. 3B can be eliminated. In the retry operation performed by the maximum-likelihood 
sequence decoder 7, the code position information 8f and the code information 8g are fed back as 
input. When the corrected code value (proper code value) 16 for code time (position) k+2 in the 
consecutive decode error code (error propagation) 15, the transition states (code states) starting 
with the time k+2 that do not match this code 16 and the transition state branch paths can be 
partially removed from the state transition diagram. By performing maximum-likelihood 
sequence estimation on this transition state diagram, the same readback signal sequence le can 
be used, the error code sequence 14 generated from Fig. 3B can be removed, the decode error 
codes (error propagation) 15 generated consecutively at the three code times k - k+2 can be 
removed, and the correct path indicated by the dotted line can be determined. 

In the present invention, highly reliable error correction code information that is fed 
back is used to retry a maximum-likelihood sequence estimation on a state transition diagram 
from which some transition states have been removed. This provides a significant reduction in 
decoding error propagation. 

It is very easy to implement a maximum-likelihood sequence decoder 7 that receives the 
code position information 8f and the code information 8g as feedback and uses a transition state 
diagram that reflects the corresponding code constraints. In the path branch selection circuit of 
the maximum-likelihood sequence decoder 7. path branch selection for the code time indicated by 
the code position information Sf and path branch selection for paths that do not match the 
corresponding code value information 8g are inhibited. Alternatively, the values (maximum- 
likelihood values) of the path branch metrics leading to transition states that do not match the 
corresponding code value information 8g can be replaced with a maximum value (least likely), 
thus allowing easy implementation without the need uo provide special means for performing 
operations. 

Fig. 9 is a sample circuit structure according to the present invention for a maximum- 
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likelihood sequence decoder that uses the Viterbi algorithm. The structure shown in this figure 
performs the maximum- likelihood sequence estimation on the state transition diagram shown in 
Fig. 3A. A decoder includes: a branch metric calculation unit 40 receiving the readback signal 
y(k) as input and calculating a mean-square error (branch metric) with reference to an ideal 
signal value; a path selection unit 41 selecting a path candidate leading to each transition state 
I; and a selected path memory unit 42 storing path candidates leading to each transition state I. 
In the branch metric calculation unit 40, for each readback signal value y(k) for time k that is 
received, mean square error calculation units 40a - 40p calculate the mean-square errors 
ek(iJ)={y(k)-d k (i,j)} 2 with relation to the ideal signal values d k (i,j) determined for each state 
transition path branch. In the path selection circuit 41, comparator circuits 43a - 43h and 
selector circuits 44a - 44h. which are disposed to correspond to the state transitions 10a - lOh 
shown in the state transition diagram in Fig. 3A, make selections between the two branch paths 
(surviving paths) leading into each transition state I based on a comparison of accumulated 
branch metric values. For example, the combination of the comparator circuit 43a and the 
selector circuit 44a correspond to the transition state 10a and this combination makes a selection 
between the two path candidates from the transition states 10a and lOe leading in from the prior 
time k-1. The cumulative branch metrics received as input by the comparator circuits 43a - 43h 
are generated by the addition, via an adder 46, of the mean square error e k (i,j) calculated for the 
path branch corresponding to the new time k to the contents of the metric registers 45a - 45h, 
which store the cumulative branch metrics through the previous time k-1 for the cransition paths 
to the transition states 10a - lOh. For example, the two cumulative path metric values from the 
states 10a and lOe from the previous time leading into the transition state 10a are determined 
by adding the mean square errors e k (0,0) e k (4.0) to the contents of the metric registers 45a and 
45e and are sent to the comparator 43a. Based on the evaluations performed by the comparators 
43a - 43h. the selectors 43a - 43h [?44a - 44h?] select the smaller of the two branch metric 
cumulative values received by the corresponding comparators 43a - 43h, and the results of these 
selections are stored in the selection path memory unit 42 as the branch paths (surviving paths) 
leading to the transition states corresponding to the particular selector at time k. The branch 
metric cumulative values are for the selected branch paths are also newly stored in che metric 
registers 45a - 45h. In the present invention, maximum-likelihood sequence estimation that 
takes into account code constraint conditions based on the code position information 8f and the 
code information 8g received as feedback is performed by sending an inhibit signal 47 to the 
selectors 44a - 44h in response to the code information 8g at the time corresponding to the code 
position information 8f. In other words, the input signal indicated by the inhibit signal 47 (the 
branch metric value of the path branch matching the code information 8g) is selected regardless 
of the comparison results from the comparators 43a - 43h. Alternatively, the branch metric 



values that do not match the code information 8g can be replaced with a maximum value and 
sent to the comparators 43a - 43h so that the comparators are inhibited from selecting the 
branch metric values of these path branches. 

With the structure described above, maximum- likelihood sequence decoding can be 
5 performed without requiring maximum-likelihood sequence decoders 7 that use different 
structures. 

In Fig. 4, the process for correcting decoding errors for retry operations performed by 
the maximum-likelihood sequence decoder 7 and the error data checker/corrector 8 is shown. In 
this embodiment, the recorded information code sequence is interleaved into four code sequences , 
10 21a - 2 Id using code blocks 20 (indicated by squares in the figures) as units. Reed-Solomon error 
correction coding is applied to each code and error checking code blocks 22a - 22d are added to 
each code sequence. The Reed-Solomon error checking encoding provides error correction on code 
blocks. In the code sequences 21a - 2 ld ? it is assumed that up to three code blocks with errors 
can be corrected. 

15 Fig. 4A shows the decoded state after the first maximum-likelihood sequence decoding 

operation. The thick vertical lines indicate the code positions where decoding error propagation 
occurred in the maximum-likelihood sequence decoder 7. In the figure, the shaded code blocks 
indicate error code blocks 23. Of the many error code blocks 23, the three error code blocks 23a - 
23c belonging to the code sequence 2 Id can be corrected by Reed-Solomon error correction coding. 

20 The code position information 8f and the corrected code information 8g for the three corrected 
error code blocks 23a - 23c are fed back to the maximum-likelihood sequence decoder 7. The 
maximum- likelihood sequence decoding operation is repeated as shown in Fig. 3C and the three 
decoding error propagation 24a - 24c are removed from the decoding results. 

Fig. 4B shows the decoding states after the second maximum-likelihood sequence 

25 decoding. As a result, the three error code blocks 23d - 23f belonging to the code sequence 22c 
can be corrected in the error data checker/corrector 8. 

Fig. 4C shows the decoding states after the third maximum-likelihood sequence 
decoding has been performed based on this corrected error coding block information. The three 
decode error propagation 24d - 24f have been eliminated and the final error code blocks 

30 belonging to the code sequences 22a. 22b can be corrected. As described above, by using both 
interleaved Reed-Solomon coding and partial response maximum-likelihood sequence decoding, 
maximum-likelihood sequence decoding operations and error correction can be performed to 
correct multiple decode errors in a manner similar to solving a crossword puzzle. 

Fig. 5 shows a second embodiment of the present invention. This embodiment differs 

35 from the embodiment shown in Fig. 1 in that a code scrambling circuit 30a for changing the code 
sequence of the record information code sequence lb is interposed between the error data 
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detection/correction encoder 2 and the recording/readback-system channel 3. Also, a reverse code 
scrambling circuit 30b corresponding to the code scrambling circuit 30a and changing the code 
sequence of an code sequence input in the opposite direction is interposed between the 
maximum-likelihood sequence decoder 7 and the error data detector/corrector circuit 3. The code 
sequence changed by the code scrambling circuit 30a is restored to the original code sequence by 
the reverse code scrambling circuit 30b. The code position information 8f and the code 
information 8g takes the ordering of the code sequence at the input and output of the reverse 
code scrambling circuit 30b into account and performs appropriate conversions via a similar code 
scrambling circuit 30a so that there are no inconsistencies between the code position information 
and the corresponding code information. The purpose behind the code scrambling circuits 30a 
and the reverse code scrambling circuit 30b is to disperse the error codes from decoding error 
propagation generated in the maximum-likelihood sequence decoder 7 in the plurality of 
interleaved error code sequences. This allows sections of error codes in decode error propagation 
to be more easily corrected by the .error data detector/corrector 8. By increasing the probability 
15 that a section of error code within decoding error propagation can be corrected in the decoder 8c 
of the error data detector/corrector 8, the probability is increased that when the corrected code 
information is fed back, the decoding operation performed by the maximum-likelihood sequence 
decoder 7 will be able to eliminate the decoding error propagation. 

Fig. 6 shows an example of the change in code sequence' performed by the code 
20 scrambling circuit 30a used in this embodiment as shown in Fig. 5. In this embodiment, the 
record information code sequence la is interleaved as four code sequences 21a - 2 Id using code 
blocks 20 (shown in the figure as squares with thick lines) as units. Reed-Solomon error 
correction coding is performed on each of the codes, and error checking code blocks 22a - 22d are 
added to each of the code sequences. The Reed-Solomon error correction coding is performed on 
25 each code block 20. In this embodiment, the code blocks 20 are divided into record code blocks 31 
having half the code length. The code scrambling circuit 30a uses these blocks as the processing 
unit and changes the code sequence as indicated by the sequence of numbers added to the blocks 
in the figure. As the figure shows, the code length of the record code blocks 31 are set to be 
smaller than the code lengths of the code blocks 20. The code scrambling circuit 30b changes the 
code sequence so that the record code blocks 31 recorded consecutively on the recording medium 
are separated by at least a predetermined code length after being output from the code 
scrambling circuit 30b. As a result, the recording code blocks 31 chat are recorded consecutively 
on the recording medium are positioned at different code sequences 31a - 2 Id in the error data 
checker/corrector 3. The code blocks 31 have a shorter code length than the code blocks 20 so that 
35 decode errors from maximum- likelihood sequence decoding that occur in a single code block 20 
tend co be separated into different code sequences 21a - 2 Id. As a result, sections of decoding 
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propagation that have code lengths of at least half that of the code block 20 (i.e., the code length 
of the record code block 31) will be more easily corrected in one of the independent code 
sequences 21a - 2 Id. By repeatedly feeding back the error correction information and the 
performing maximum-likelihood sequence decoding, the probability that the decoding errors will 
ail be eliminated is increased. By providing code scrambling circuits in the maximum-likelihood 
sequence decoder 7 and the error detector/corrector 8, the effectiveness of correcting decoding 
errors is increased in the present invention. 

Fig. 7 shows a third embodiment of the present invention. In this embodiment, a second 
error data checker/corrector 32b is disposed for the readback code sequence lg output from the 
maximum- likelihood sequence decoder 7 and a corresponding second error data 
detection/correction encoder 32a is disposed for the record information code sequence lb. In this 
second error data detection/correction encoder 32a, decoding error propagation with relatively 
short code lengths are corrected through a relatively simple error correction code such as parity 
codes or Hamming codes. More specifically, in the embodiment shown in Fig. 5 decoding errors 
shorter than the code length of the code blocks 20 or the recording code blocks 23 are corrected by 
the second error data detector/corrector 32b. This allows the present invention to eliminate 
decode errors generated within individual code sequences 21a - 2 Id which cannot be improved 
by repeatedly performing maximum-likelihood sequence decoding, thus improving correction 
efficiency for the error data detector/corrector 8. This makes the decoding error code correction 
performed by the present invention even more effective. 

Fig. 8 shows a third embodiment of the present invention. In standard information 
recording/readback systems, code conversion through modulation coding is applied to the record 
information code sequence lb in order to add predetermined code constraint conditions such as 
run-length restrictions. This is done for various reasons such as to extract timing for the 
information code from the readback signal sequence or to keep delay time to no more than a fixed 
value in maximum-likelihood sequence estimation decoding. In this embodiment, a modulator 
33a for performing this modulation encoding on the recording information code sequence la 
received as input by the information recording readback system. A demodulator 33b is disposed 
for the readback code sequence lg output from the information recording/readback system. The 
demodulator 33b performs reverse conversion corresponding to the code conversion performed by 
the modulator 33a to restore the code sequence to the original information code sequence. In the 
information recording/readback system according to this embodiment, the positional 
relationships in the code information is maintained and the output from the maximum- 
likelihood sequence decoder 7 and the input from the error data checker/corrector 3 are tightly- 
bound to allow the code position information 8f and the code information 8g to be fed back. Thus, 
the modulator 33b performing code conversion is disposed for the code sequence output from the 



error data checker/corrector 8, and, in a corresponding manner, the demodulator 33a is disposed 
for the input code sequence for the error data detection/correction encoder 2. The structure used 
in this embodiment is the same as the standard structure used for the information 
recording/readback system of the present invention. 

In the information recording/readback system according to the present invention, no 
new arithmetic means are added to perform data correction coding or to perform corrections. By 
repeatedly applying the combination of maximum-likelihood sequence decoding and error data 
correction on the same readback signal, the reliability of the recording/readback data and the 
reliability of the information recording/readback system are significantly improved. The 
improved reliability in the data readback operation is provided by allowing reduced quality in 
the readback signal read from the information recording medium so that the information storage 
density in the recording/readback system can be increased. Also, by saving the readback signal 
temporarily in the storage readback system and repeatedly performing readback signal 
processing, the reliability of the readback data is improved, making it possible to avoid retries of 
reading readback signals from storage information media accompanied by mechanical 
information access operations. As a result, data processing efficiency is improved for the 
information recording/readback system. 
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